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THE INTEGRAL ROOTS OF CERTAIN INEQUALITIES 
Br W. H. Jackson 

1. Introductory. Let the residue, mod 1, of any number x be de- 
noted by F(x). Let d be any number and /8,/3' be positive numbers less 
than 1. 

The following paper is concerned with integral solutions, Y, of the ine- 
qualities 

/3 > F{ Yd) > /S'. (1) 

If d is a commensurable number, P/ Q, P and Q being positive integers 
prime to each other, and all positive integral roots [5V]r = i ^ ess than Q have 
been found by trial, the complete solution is given by 

Y= Y lt Y 2 , ... Y k , mod Q- (2) 

That is, the series of roots of (1), arranged in order of magnitude pos- 
sesses a period Q. 

If d is not a commensurable number, this period disappears but is re- 
placed by a quasi-periodicity, the regularity of which is marred by gaps at 
certain points to be found later. 

Further, even when d is commensurable, this quasi-periodic structure 
may be found within the regular period Q. This is illustrated by the following 
example : 
Let \>F(Y- 5 \)>{. (3) 

The solutions Y u Y 2 , • • • Y k are as follows : 
3, 4, 5, 6, 

11, 12, 13, 14, 8 + 

19, 20, 21, 22, 2-8 + 

27, 28, 29, 30, 31 25 + 2, 

36, 37, 38, 39, 25 + 8 + 

44, 45, 46, 47, 25 + 2-8 + 

52, 53, 54, 55. 2-25 + 2, 

The second method of arrangement shows clearly that within the regular 
period of 58 (= 2-25 + 8; there is a clearly marked quasi-periodicity, like 
that with which the recurrence of eclipses has made us familiar. It seems 
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hardly correct to replace the term quasi-periodicity by the shorter word peri- 
odicity because neither the period of repetition nor the group repeated is 
quite permanent. 

There is a primary group, 3, 4, 5, 6, to which the term 2 may be added, 
or from which the term 6 may be omitted, and this we may denote by S^ 

There is a secondary group which we will call 8%, which consists of 

the terms 

>Si, 8 X + 8, 8 X + 2-8, 

where it is to be understood that the final number is to be added to each 
member of the group 8\. 

The final group 8, which is, in this case of the third order, consists of 

the terms 

8 2 , 8. 2 +25, 8 1 + 2-25. 

This group is repeated with perfect regularity. 

It is the object of the present paper to develop a method by which this 
periodic structure can be studied in detail. Actually to exhibit this structure, 
built up of one period within another, by a system of formulas which in- 
cludes all possible cases is too complicated a result to be reproduced here. 

It is of interest to note that the results are not limited to commensurable 
values of d, {S or y8'. 

The solution of the present problem was attempted in order to answer 
questions raised by the paper on shadow rails which immediately follows it. 

The writer has found no references pertinent to the subject. 

2. Notation. As may be readily guessed, it is the expansion of d as 
a simple continued fraction which is the initial step from which all else follows. 
Suppose d to be expanded in a simple continued fraction as below. 

11 1 ' 

Let d = a t + - - , „ , m » O) 

a 2 + a 3 + • ■ • a„ + e n 

where the as are positive integers, < e„ < 1, 

and e„_j = - • (5) 

The coefficients a r are most readily determined by applying the ordinary 
process for finding the highest common factor of two numbers to the numbers 
d and 1. In the case where d is a commensurable number, P/Q, it is more 
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convenient to apply the process to P and Q. The equations thus obtained 
will be the same as those which follow, multiplied throughout by Q. 
Thus let 

d = a 1 -l + w u < Wj < 1, 

1 = w = a 2 -w x + m> 2 , < w 2 < w lt 

Wi = a 3 -w 2 + M> 3 , < w 3 < w 2 , 



w«-2 = a„ w„_i + w n , 0<w n <w n _ 1 . (6) 

The quantities w r , not considered in the usual treatment of continued frac- 
tions, are fundamental in the present discussion.* 

Let the nth convergent be denoted by p„/q n . Since this is obtained from 
the (n — l)th convergent by the substitution of a n _ 1 + l/a„ for a„_ v it is 
easily seen that the following equations are true : 

p 1 = a 1 - I + 0, q i = a 1 - + 1, 

Pi = <*2 ■ Pi + P, q% = <h • 9i + 0, 

Ps = a 3 -p 2 + p lf q s = a 3 • q % + q lf 



Pn = <*»-Pn-i+p n -i, g„ = «„ • q n -\ + q n -2- (7) 

Further, equations (0) may be put into the same form as those just written : 

— w 2 = a x • 1 — d, 
w i = a i ■ (— Wj) + w , 



(- l)"w, = ««•(- l)"" 1 ^.! + (- 1) — »»,,_,. (8; 

Lastly, if in equations (7) we multiply each of the equations involving the 
convergents q,. by — d and add to the corresponding equations involving p r , 
we find by comparison with equations (8) that 

(-l) n w„=p„ -dq n , 
or q n d=p n + (-1)" + i»,. (9) 

* It follows by comparison with equations (4) , (5) that 

ei = «i, ea = wz/v>\, . . . e„ = w n /V3»-i, whence w„ = eiejej . . . e». 
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The mode of construction of equations (6) ensures that the quantities w r 
form a sequence of positive quantities approaching zero as a limit. Equation 

(9) shows that they are fundamental in calculating the residues, mod 1, of 
integral multiples of d. 

It will be shown (Theorem B) that any positive quantity /8, less 
than 1, can be expressed as the sum of either a finite series or a convergent 
infinite series of integral multiples of the quantities w r . If in this series 
(— l) n+1 w„ is replaced by q„, we obtain a corresponding series, divergent 
if infinite, such that if B n denote the sum of its first n terms , 

J™ F(B n d)=/3. 

The converse process of finding F{Bd), when B is given, will in general 
best be accomplished directly by multiplication rather than indirectly by first 
expanding B in a series of multiples of the convergents q r . 

3. The Fundamental Theorems. Let b lt 6 2 , • • • b n be positive 
integers and let 

n 

B„ = ^b r q r , (10) 

r = l 

or, what comes to the same thing, let 

2n = b»q» + Bn-l. (11) 

Theorem A. Any positive integer can be uniquely expressed as a series 

(10) by means of the inequalities 

q m + l >B n Z0. (12) 

Further, the coefficients, b n so determined satisfy the inequalities 

«» + ! = ^»+i = Ci when 6„ = 0, n ^ 0, 

and a n + z — 1 = b n + 1 £ 0, when n = or b n j± 0, n ^ 0. (14) 

If inequalities (12) hold good for B n , it follows from equations (7) that 
two cases arise in which either 

(i) y» + i > S n S,a n + 1 q n , (15) 

or (ii) a n + 1 q n > B n &0. (16) 

In each case assume that inequalities (12) hold good for B n _ 1 . It then 
follows from (1.1) that 

q n >B n - b n q n £ 0. (17) 
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That is, b n is the greatest integer contained in B„/q n , and the coefficients b n 
are uniquely determined. 

In case (i), therefore, inequalities (15) and (17) give 

Hence, from (7) 

a. n + i<ln + q„-i > b„q„ > («» + i - l)? n » 

that is b n = a n + 1 . (18) 

Further, if inequalities (12) hold for i?„_ 2 , we see from (17) that 

?n-l > -#»-l - &n-l?»-l ^ 0, 

and from a second application of (11), 

B„ - a n + \q n - 6»-i?»_i S 0. 
From (7) and (15) (1 - b n _ 1 )q n _ 1 > 0, 

whence &„_! = 0. (19) 

In case (ii), it follows similarly from (16) and (17) that 
«n + i q n > b n q n > - q„, 
whence a„ + 1 — 1 S o„ S 0. (20) 

Equations (18), (19), (20) show that the coefficients b n satisfy inequal- 
ities (14) when n & 0. It follows directly from (7) and (12) that, also 
when n = 0, inequalities (14) are satisfied. 

Corollary- Conversely, if inequalities (14) are satisfied it follows that 
inequalities (12) are satisfied and hence that there is only one expansion of 
B n in which the coefficients satisfy (14). 

The proof is as follows. Assume that 

q n + 1 >B n ^0. 
If (a n + 2 -l)&b n + 1 &0, 

(«. + »- l)5'n+iS6 B + 1 5r n + 1 S 0, 
and therefore q n + 2 — q„ + 1 § B n + 1 S 0, from (7) and (11). 

If "„ + 1 = 0, b n + 2 = a n+s , 
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from (11) -B B + 2 = a n + 3 q n + i + B n , 

and therefore a n + . 6 q n + z + q n + 1 > B n + 2 > 0, 

that is q„ +3 > B n + % > 0. 

That is, if inequalities (12) are true for n, they are true for n + 1. But 
from ( 7) and (14) it follows that they are true when n = 1. They are therefore 
satisfied for all positive integral values of n, which proves the theorem. 

It follows from equations (9) and (10) that 

n n 

BJ = 2 Kp r + 2 (- I) r+, MV. (21) 

r=zl r = l 

That is, the residue, mod 1, of B n d can be uniquely expressed as a series of 
multiples of the quantities w r , and the coefficients b r , satisfy (14) . This raises 
the converse question, can any positive quantity #, less than unity be expressed 
as the sum of such a series, and so determine a multiplier B such that 

F{Bd) = /8. 

First it is necessary to consider the nature of the convergence of such a 
series. 

n 

Let ,3 B = 2(- 1 ) r + 1 ^- ( 22 ) 

r = l 

Let the first odd and even coefficients which are not zero be b iu _ x and 
6 2s respectively. 

Equations (6) enable us to write 

w„>a n + 2 w B + 1 . (23) 

It is convenient to note the following consequences of inequalities (14) 
and (23), when use is made of equations (6). 

(i) If s S u = 1, 1 — Wx > /3„ > w 2 , 

and if «SmS2, w 2 „_ 2 > n > w %u - (24) 

(ii) If »f»+l, - w 2s + i > £„ > - w 2s _ x . (25) 

(iii) If n > r, b r + 1 * a r + 2 , 

w r -w r + 1 >(-iy(B n -fi r )>-w r+1 . (26) 
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(iv) If n>r, b r + 1 = a r + 2 , 

w r >(-iy(ft n -ft r )>w r -w r+l . (27) 

(v) In all cases, 1 — w x > ft n > — w x . 

The above inequalities are written out for the case in which d is incommen- 
surable. When d is commensurable a sign of equality must be inserted either 
at the upper or lower limit. The limit at which it must be placed depends on 
whether the last a n which is not zero has an odd or even suffix. 

It is clear that the series ft n is convergent for all possible values of the 
coefficients b r , lying within the limits prescribed by (14). 

Of the above results, inequalities (26), on account of their generality, 
form the best starting point for the expansion of any positive number less than 
1 in a series ft n . 

Let ft-ft = ft n +(-l)y n , (28) 

where ft = or 1 according as ft < or 5I — w v (29) 

It follows from (22) and (28) that 

/>» + Pn + i = 6„ + iW„+r (30) 

Inequalities (26) suggest the following as a means of determining the 
expansion (28) : 

w„ > P„ + w n + 1 £ 0. (31) 

Theorem B. Any positive quantity ft, less than 1, can be expanded 
uniquely in the series (28), if each positive integer b n is determined for suc- 
cessive values of n, when possible, from the inequality for p n in (31) and is 
otherwise zero. Further, the values ofb n so obtained satisfy (14) . 

Making use of equations (30), we may write (31) in the form 

w„ > b n w n - /»„_! + w n+1 £ 0. (32) 

These inequalities determine b n as the least integer not less than 

(pn-i-Wn + i) /»». 
Again, from (31), we assume 

whence, from (6), 

(a n + 1 - l)w>„ > /> n _i - w„ + i S - w n - w n + u 
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and, therefore 

a B + 1 -ls6„S_l. (33) 

If w„ + iS /»„_! + w„ SO, (34) 

&„ as determined by (32) would be negative, — 1 in fact ; we write b n = and 
in this case we find by a double application of equations (30) to inequalities 
(31) for /o n + 1 that 

w n+1 > b n+l w n+x + />„_! + w n+i S 0, 

which determines b n + j as the least integer not less than (— p n _ x — w n +2 )/ M '« + 1- 
Further, from (34), 

2W„ + 1 >(£„ + ! + ±)Wn + l - w n + W„+2 & 0. 

Comparison with equations (6) shows that 

2w n + i >(6 n+1 + 1 - a n+2 )w n + 1 S 0, 
that is *„ = 0, A n+ i = a n+2 or a n+2 - 1. (35) 

Hence if one value of p„ is found satisfying inequalities (31), the series 
is uniquely determined for any number of terms greater than n. 
But when /3 < 1 — w u p = /3, and we have 

w> > Po + u>\ > 0. 
And when )8f 1- m> x , p = y3 — 1, and again 

w > p + m>i S 0. 
That is, the series is in all cases uniquely determined. 
Lastly, it is clear from inequalities (33), (35) that the coefficients b n , 
satisfy inequalities (14). 

Corollary. If p n does not satisfy inequalities (31), it follows from (34) 
by the means of (30) that, since b n = 0, 

">n + Wn + l = Pn + »»+ 1 * «V (36) 

4. Applications. As a half-way step towards finding the integral 
roots of inequalities (1), it is convenient to formulate the conditions for 

F( Yd) > K 0, 
where /3 has the value assigned in (28) . 

Let Y be expanded by Theorem A into .the form 

Y=Y n +8 n , (37) 
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n B + m 

where Y n = ^ VrVr, 8 n = ^y r q r - (38) 

r=l r =n 

It follows from equations (9), that if 

n n + m 

Vn = 2) (- i) r+1 y^r, (- i) n <r„ = j) (- 1 J r+1 y^r, (39) 

then i^( Yd) = Vo + Vn + (- l)»<r n , (40) 

where % is or 1 as Z is odd or even, as may be seen by referring to inequal- 
ities (24), (25). 

It follows from equations (6) that starting out from the critical value 
1 — Wi, the interval from to 1 is completely made up of the intervals separating 

1 — w u m>. 2 , tt> 4 , w e • • • on the one hand, and 

1 — w lt 1 — w 3 , 1 — w 6 , • • • on the other. 

Two cases are best considered separately, in which either 

I, /S < 1 — w u or II, yS 5 1 — Wj. 

I. In the first case, let yS be contained in the interval w> 2a _ 2 W2„. From 
inequalities (24) (25) 

F(Yd)>/3, if l=2k-l,k<u, or if 7=2*, 

F(Yd) < 0, if l = 2k-l,k>u. (41) 

If I = 2m — 1, write £ = b iu _ x w iu _ 1 — p iu _ u where, from (31), 

w 2 «_i > {h u -i 4- w>2„ £ 0. (42) 

F{ Yd) = ytu-iW^^ - a iu _ x , 

where, from (26) and (27), 

w iu-i > °»«-i + Wjk > 0- (43) 

It follows from (42) and (43) that 

W *«-l >\piu-l — <*2«_l|= 0, 

whence, if I = 2u — 1, F(Yd) > ft according as y iu -i < hu-i- (44) 

If [y r = KYr^iu-1 > V' + l * b r + l > 
P = fi r +(-l) r (b r+1 W r + 1 - Pr + l), 

F(Yd)= ft +(- l) r (y r+l w r+1 - <r r+1 ). 



1910] THE INTEGRAL ROOTS OF CERTAIN INEQUALITIES 137 

Three cases now arise, in which 
(i) w r+1 >p r+1 + w r+2 S0, 

wv + i > <r r+ i + w r + 2 > 0, 
whence w r+1 >\p r + i — cr r + 1 \> 0. 

(ii) b r + l = 0, «v + i + w r + 2 S p r + I + w r + 2 S «v+n 

y r + i>& r +i> wv+i > <r r+1 + w r+2 > 0, 
whence /? r + 1 — <r r + 1 > 0. 

(iii) b r + 1 > y r+1 , w> r+1 > p r + i + wy +2 S 0, 

y r + i= 0, w r + i + w r + 2 > <r r+1 + «V +2 > w r+ i, 
whence 0V. +1 — Pr+i > 0* 

Hence in all cases, when [y r = 6 r ] r _ ,> y r + i ^ 6 r + 1 , 

-F(F<Z)>£ as (- l)'y P+I > (- l)'6 r + 1 . (45) 

II. In the second case, let be contained in the interval 1 — w 2 ,_ 1 , 
1— w-is + i- Results corresponding exactly to those just proved hold in this 
case also. 

F( Yd) < 0, if I = 2k, k < s or if I = 2u - 1, 

F( Yd) > 0, if I = 2k, k > s. (46) 

If 7= 2s, F(Yd) > according as y ia ^b 2s . (47) 

If [yr = V]; = 2s , y r + l * &r + l, 

^(Td)^ according as (- l/y P + 1 > (- l)'6 r+1 . (48) 

We are now in a position to solve inequalities (1). 

Suppose that 1 - 0' = 0' o + 0' n + (- 1)» p' n , (49) 

where 0' o , 0' n , p' n , b' n , B' n have values analogous to those of O , n , p n , b n , B 
inequations (29), (28), (22), (10). 
Further let 0'' = - 0'. 
It now follows from (40) that if Ybe any root of (1), 

1 - 0'o + 0" + pL + i > F{Yd) + F{B' in + l d) > 1 - 0' o + p' 2n + 1 . 
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That is 0T + pL + i > F(Y'd) > f/ in + 1 , (50) 

where Y = Y + B' tn + 1 . 

Consider now the inequalities 

j8" > F( Yd) > 0. (51) 

By making n large, as many integral roots as we please of (51) can 
be made equal to corresponding roots of (50) and can therefore be made to 
exceed a corresponding root of (1) by the constant B' 2n + i. 

The solutions of (51) have been enumerated in inequalities (41)to(48). 
These formulas, therefore, provide the solution of inequalities (1). 

Let us now return to the example already considered, in which d = 7/58. 
We obtain on applying the method of finding the highest common factor of 
7 and 58, the following equations, corresponding to equations (6) and (7). 

7 = 0- 58 + 7, p x = 0-1 + = 0, ?! = 0. + 1= 1, 
58 = 8- 7 + 2, ji, = 8 -0+1=1, ft = 8. 1 + 0= 8, 

q 3 = 3 - 8 + 1 = 25, 
Q = 2 . 25 + 8 = 58. 



7 = 3 • 


2 + 1, 


p 3 = 3 • 1 + = 3, 


2 = 2 • 


1 + 0. 


P= 2- 3 + 1 =7. 


That is 







58 + 8 + 3 + 2' 
58 Wj = 7, 58 w a = 2, 58 w 3 =1, w t = 0. 
We find also that 

3 43 5 «5 

4 = ~58" = 6Wl ~ ° ' Ws + 2lC » " 58 (52 > 

4 = "58" = 2M,1-0,W, * + W *~b8' ( 53 > 

Hence the roots of (3), less than Q, are to be found amongst the numbers 

G]" + E] ?!+ Q s,> 

namely, 

[2, 3, 4, 5, 6] + [0, 1, 2]8 + [0, 1, 2]25, 

as may be verified by referring to the table of roots following (3). From 
(53) the number 2 in the first term only appears in conjunction with in the 



1910] 



THE INTEGRAL ROOTS OF CERTAIN INEQUALITIES 



139 



second and 1, 2 in the third term. From (52), the number 6 in the first term 
is omitted when it would appear in conjunction with in the second term 
and 2 in the third. From (14) only in the second term can appear along 
with 2 in the third. Whence the number of terms is 4- 3-3 + 2 — 1 — 4-2 = 29 
which agrees with the table above. But the general law of formation is more 
easily followed if we construct the inequalities corresponding to (51). 
In this case 



1 29 



w 2 + wy 



From (52) 



£'3 = 6 + 2q 3 = 56, T' = 56 + F, 
^( F '5^)>°- 



(54) 



y - 2 = r = 



The various groups are now as follows : 

S 1= [1,2,3,4], S[ = [0,1,2,3], 

# 2 =# 1+ [0,1,2]8, S!> = S 2 ,0, 

# 3 = S 2 +[0]25, Si +[1]25, S{ +[2]25, 

whence 

1, 2, 3, 41 

9, 10, 11, 12 

17, 18, 19, 20 

25, 26, 27, 28, 29^mod 58, 

34, 35, 36, 37 

42, 43, 44, 45 

^50, 51, 52, 53, 

which is in agreement with previous results. 

The above equations (54) connecting Si, S 2 , S s have been written out 
above, because, although it would take up too much space to exhibit the laws 
of formation of these groups in general, still those already given are quite 
typical of the results obtained in the general case. 

One other result which is a special case of another general theorem may 
be noted. The group Si is repeated 7 times in $3, and therefore its average 
period of repetition is 58/7, which is the same thing as 1/wv It is also the 
same thing as 1/d, but 1/tCj is chosen, because the theorem states that in gen- 
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eral, this average period is l/w in _ lt where 6"„_i is the first coefficient in the 
expansion of #" which is not zero. 

In conclusion, we shall prove the theorem which determines the smallest 
interval between two values of Y. Let us denote this smallest interval by L- 

Let w 2n _2 > 0" > w 2n . (55) 

If /S" > 1 - w u L = q 1 by (46). Otherwise, by (24), (31), 

/8" = «£.-i«ifc, -i-ft,,-,. (56) 

Also, by (41), (44) and (45) 

F( Yd) = t/ in - 1 w. iR _ 1 - «■„,_„ 6^'_! £ y 2 „_! S 0, (57) 

Two values of y 2n _i differing by unity must lead to values of Y' 
differing by q%„-\ and in general the converse is true. For, if the expan- 
sion in (57) has coefficients satisfying inequalities (14), these inequal- 
ities will still be satisfied when y in _ x is increased by one, unless either 
Vin-\ = a. ln or y in _ l = 0, J/in = a in+1 . The latter case is not possible 
when Y' is a root of (51). And hence L — q% n —\ or q in according as 0, I 
are possible values of y%„-ii or not, when the other coefficients remain un- 
changed. 

When y 3n _ 1 = 0, - tr^^ > 0. 

If, by making <r in ^ x smaller, we can make it possible that y$ n -\ = 0, 1, 

^-i^b-i - Pin-i > w«»_i - <r in _ 1 . 
That is, &*'„-i >1 or b£ t _ 1 =l, - Pin -i>0- 

Both conditions are included if we write 

£" > «;*._!. 
Hence the theorem that, assuming inequalities (55) satisfied, 

L = ? 2 „_i or ?,„ 
according as fi" > or f %_ : . In the example already considered 



and therefore L = q t = 1. 

Havebpokd College, 
Havbrfoed, Pa. 
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